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Abstract. The n- linear Bohncnblust-Hille inequality asserts that there is a con- 
stant C n € [1, oo) such that the I 2^ -norm of (U(ei 1 , . . . , ej n )) f . _ 1 is bounded 
above by C n times the supremum norm of U, regardless of the n-linear form 
U : C N x • • • x C N — >■ C and the positive integer N (the same holds for real 
scalars). The power 2n/(n + 1) is sharp but the values and asymptotic behavior 
of the optimal constants remain a mystery. The first estimates for these constants 
had exponential growth. Very recently, a new panorama emerged and the impor- 
tance, for many applications, of the knowledge of the optimal constants (denoted by 
(Knj'^Li) was stressed. The title of this paper is part of our Fundamental Lemma, 
one of the novelties presented here. It brings new (and precise) information on the 
optimal constants (for both real and complex scalars). For instance, 

0.87 

K n+1 - K n < 

for infinitely many n's. In the case of complex scalars we present a curious formula, 
where n, e and the famous Eulcr-Mascheroni constant 7 appear together: 



K, 



3- 



for all n > 2. Numerically, the above formula shows a surprising low growth, 

K n < 1.41 (n - l) ' 305 - 0.04 

for every integer n > 2. We also provide a brief discussion on the interplay be- 
tween the Kahane-Salem-Zygmund and the Bohncnblust-Hille (polynomial and 
multilinear) inequalities. We shall adapt some of the techniques presented here 
to estimate the constants satisfying Bohnenblust-Hille type inequalities when the 

exponent is replaced by any q e , 00 



)■ 



2010 Mathematics Subject Classification. 46G25, 30B50. 

Key words and phrases. Bohncnblust-Hille inequality, Kahane-Salem-Zygmund inequality, 
Quantum Information Theory. 
*Supported by Capes. 

"Supported by CNPq Grant 301237/2009-3. 
***Supportcd by grant MTM2009-07848. 

1 



2 



D. NUNEZ ET AL. 



I. Introduction 

The polynomial and multilinear Bohnenblust-Hille inequalities have important 
applications in different fields of Mathematics and Physics, such as Operator Theory, 
Fourier and Harmonic Analysis, Complex Analysis, Analytic Number Theory and 
Quantum Information Theory (see [TTII22] and references therein). Since its proof, in 
the Annals of Mathematics in 1931, the (multilinear and polynomial) Bohnenblust- 
Hille inequalities were overlooked for decades (see [8]) and only returned to the 
spotlights in the last few years with works of A. Defant, L. Frerick, J. Ortega- 
Cerda, M. Ounaies, D. Popa, U. Schwarting, K. Seip, among others. The polynomial 
Bohnenblust-Hille inequality proves the existence of a positive function C : N — > 
[1, oo) such that for every m-homogeneous polynomial P on C , the ^^^-norm of 

m+1 

the set of coefficients of P is bounded above by C(m) times the supremum norm of 
P on the unit polydisc. The original estimates for C(m) had a growth of order m m l 2 
and only in 2011 ([EE]) the importance of this inequality was rediscovered and the 
estimates for C(m) were substantially improved; in the aforementioned paper it is 
proved that C(m) can be chosen to be hypercontractive and, more precisely, 

(1.1) C(m)<(l + -\ V^[V2j 

This result, besides its mathematical importance, has striking applications in differ- 
ent contexts (see [H]). The multilinear version of the Bohnenblust-Hille inequality 
has a similar, mutatis mutandis, formulation: Multilinear Bohnenblust-Hille 

inequality. For every positive integer m > 1 there exists a sequence of positive 
scalars (C m )^ =1 in [l,oo) such that 



m+1 

N \ 2m 



2m 



= 1 



\U(e il ,...,e i J\™+ 1 ] <C m sup \U(z x , . . . , z m )\ 

z 1 ,...,z m & N 



for all m-linear forms U : x • • • x — » C and every positive integer N, where 
{ei)iLi denotes the canonical basis of and represents the open unit poly- 
disk in C^. The case m = 2 is the well-known Littlewood's 4/3 theorem (see 



[19, 23, 28J). The original purpose of Littlewood's 4/3 theorem was to solve a prob- 
lem of P.J. Daniell on functions of bounded variation (see [28]); on the other hand, 
the Bohnenblust-Hille inequality was invented to solve Bohr's famous absolute con- 
vergence problem within the theory of Dirichlet series (this subject is being recently 
explored by several authors; see jH EJ [121 EH EE51 ESI ED] and references therein). 
Some independent results were proven in the 1970's where better upper bounds for 
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C m were obtained, but it seems that the authors were not aware of the existence of 
the original results by Bohnenblust and Hille. 

The oblivion of the work of Bohnenblust and Hille in the past was so noticeable that 
Blei's book [5] (2001) states the Bohnenblust-Hille inequality as "the Littlewood's 
2n/(n + 1) -inequality" and absolutely no mention to the paper of Bohnenblust and 
Hille is made at all. According to Blei's book the "Littlewood's 2n/(n+l)-inequality" 
is originally due to A.M. Davie (|10j. 1973) and (independently) to G. Johnson and 
W. Woodward ([25], 1974) but as a matter of fact Bohnenblust and Hille's paper 
preceded the aforementioned works in more than 40 years. 

The present paper is divided into eleven short Sections, and an Appendix, as 
follows: 

In Section 2 we describe the main advances and uncertainties related to the search 
of the sharp constants in the multilinear Bohnenblust-Hille inequality; in Section 
3 we describe the state-of-the-art of the subject; in Section 4 we introduce some 
notation and announce the key result of this paper, called Fundamental Lemma; in 
Section 5 we present our main results; Sections 6,7 and 8 are focused on the proof of 
technical lemmata, the Fundamental Lemma and the main results; in Section 9 we 
sketch the same results in the case of complex scalars. 

Section 10 is divided in three subsections devoted to the interplay between the 
Kahane-Salem-Zygmund inequality and the Bohnenblust-Hille inequalities. The 
first subsection contains a quite straightforward proof of the optimality of the power 
2m/ (m + 1) in the polynomial and multilinear Bohnenblust-Hille inequalities. This 
result is well-known but, to the best of the authors knowledge, there is no simple proof 
of this fact in the literature. According to Defant et al fllll page 486],), Bohnenblust 
and Hille "showed, through a highly nontrivial argument, that the exponent can- 
not be improved" or according to Defant and Schwarting |18| page 90] , Bohnenblust 
and Hille showed "with a sophisticated argument that the exponent is optimal" . 
Our argument shows that the optimality of the exponent is a straightforward 
corollary of the Kahane-Salem-Zygmund inequality; in fact, as it shall be clear in 
the text, we prove a formally stronger result. In the second subsection we sketch 
some ideas that may be useful in the investigation of lower bounds for the opti- 
mal constants of the complex polynomial Bohnenblust-Hille inequality; finally, in 
the third subsection we show how the Bohnenblust-Hille inequality can be used to 
prove the optimality of the power rik ^- in the Kahane-Salem-Zygmund inequality 
(including the case of real scalars). Section 11 deals with some open problems and 
directions. In a final Appendix, we adapt some of the techniques used along this 
paper to a wide range of parameters. More precisely, we can estimate the constants 
satisfying Bohnenblust-Hille type inequalities when the exponent is replaced by 



any q G [ 



2n 

n+1' 
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2. The search for the optimal multilinear Bohnenblust-Hille 

constants 

A series of very recent works (see [IH [2D 1221 EDI EH E21 E31 EH ES]) have investi- 
gated estimates for C n for the polynomial and multilinear cases. The first estimates 
for the constants C n indicate that one should expect an exponential growth for the 
optimal constants (K n ) ( ^ =1 satisfying the multilinear Bohnenblust-Hille inequality: 



K n <n^2^ (0, 1931), 



n + 1 „, n — 1 

• K n < 2^ (PDIET], 1970's), 

/ \ n— 1 

• K n < m, 1995). 

It is worth mentioning that the Bohnenblust-Hille inequality also holds for the 
case of real scalars. In this paper, for the sake of simplicity, we shall first work 



with real scalars. As a matter of fact, since the upper estimates (4.3) also hold for 
the complex case (because these estimates are clearly bigger than the best known 
estimates for the complex case (see [M])) our whole procedure encompasses both the 
real and complex cases. For the sake of completeness (and since the complex case is 
the most important for applications) in Section 9 we present separate estimates for 
the complex case. 

Up to now the optimal values of these constants are unknown (for details see [U 
Remark i, page 178] or [21||3lj and references therein). Only very recently (see |30j) 
quite surprising results were proved and new connections with different subjects have 
arisen: 

(i) the sequence {K n )^ =1 has a subexponential growth ([30]). 

(ii) the sequence (K n )°^ =1 does not have a polynomial expression ([3"2"]). 

(iii) if q > 0.526322 (real case) or q > 0.304975 (complex case), then K n oo n q 

(E21E3J). 

(iv) the exact growth of K n is related to a conjecture of Aaronson and Ambainis 
P about classical simulations of quantum query algorithms ([22]). 

Notwithstanding the recent advances a lot of mystery remains on the estimates of 
the optimal constants satisfying the multilinear (and polynomial) Bohnenblust-Hille 
inequality. Even simple questions remain without solution: 



Problem 1. Is {K n )™ =1 increasing? 

\ oo 



• Problem 2. Does (K n )^ =1 have a "well behaved" growth? 

These two questions (mainly Problem 2), whose answers are quite likely positive 
(but unfortunately unknown), are crucial barriers for the achievement of stronger 
results on the behavior of the optimal constants. For example the possibility of strong 
fluctuations on the optimal constants seems to be a barrier to directly conclude (from 
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(ii) above) that the optimal constants have a subpolynomial growth. The problems 
above are well-characterized by the Dichotomy Theorem (recently obtained in [32]). 

2.1. The Dichotomy Theorem. In [22], which can be considered a continuation of 
[30] . a dichotomy theorem for the candidates of constants satisfying the multilinear 
Bohnenblust-Hille inequality is proved and, as a consequence, provides some new 
information on the optimal constants. In [32] a sequence of positive real numbers 
(-Rn)^Li is said to be well-behaved if there are L\, L 2 G [0, oo] such that 

km — = L l 

tin 



n — too 



and 

lim (R n+1 - R r , 



The following result from [52], in our opinion, is a good description of the main 
obstacles that appear in the search of the optimal constants: 

Theorem 2.1 (Dichotomy Theorem [32]). The sequence of optimal constants (K, vx 



n )n=l 

satisfying the Bohnenblust-Hille inequality satisfies one and only one of the following 
assertions: 



(i) It is subexponential and not well-behaved. 
fii) It is well-behaved with 



lim — ^ e 

n-»oo K„ 



V2 



and 

lim (K n+1 - K n ) = 0, 

n— too 

where 7 denotes the Euler-Mascheroni constant 



rn 



7= lim (— logm) + N k 1 



fc=l 



Having in mind the above result, our belief (and the common sense, we think) is 
that the situation (ii) holds but, as a matter of fact, a proof of this fact seems to be 
far from the actual state-of-the-art of the subject. One of the main contributions of 
the present paper shows that 

°- 87 

-Kn+1 — -K-n < 



n 0.473 



for infinitely many values of n G N. The central tool for proving the above estimate 
and related theorems is a result of independent interest which uncovers part of the 
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uncertainties related to the subject: there exists a sequence (-Rn)^Lx satisfying the 
multilinear Bohnenblust-Hille inequality such that 

(2.1) Urn (R n+1 - R n ) = 0. 

n— >oo 

Although we do not solve Problems 1 and 2, our results shall allow us to conclude, 
among other results, that the optimal multilinear Bohnenblust-Hille constants do 
have a subpolynomial growth and, moreover, a sub p-harmonic growth for p w 0.47 



in the real case and p ~ 0.69 in the complex case (see Theorem 8.4 and Section 9); 



the main contributions of this paper shall be presented in Section 5. 



3. A CHRONOLOGICAL OVERVIEW OF RECENT RESULTS 

In view of the large amount of recent papers and preprints related to the subject, 
we shall dedicate some space to locate the contribution of the present paper in the 
current state-of-the-art of the subject. 

• In ([19]. 2009), the bilinear version of the Bohnenblust-Hille inequality (known 
as Littlewood's 4/3 theorem) is explored in a new direction and this paper 
rediscovers the importance of the Bohnenblust-Hille inequality. 

• The paper (p2], 2011) is a remarkable work of A. Defant, D. Popa and U. 
Schwarting providing a new proof of the Bohnenblust-Hille inequality which 
also led to interesting vector-valued generalizations. 

• In ([H], 2011) it is proved that the polynomial Bohnenblust-Hille inequality 
is hypercontractive. Several striking applications are presented. 

• In ([31], 2012) new constants satisfying the multilinear Bohnenblust-Hille 
inequality are presented, based on the arguments of the new proof of the 
Bohnenblust-Hille theorem from [T7] . An improvement of this approach (for 
the case of complex scalars) is presented in ([33], 2012). 

• In (|30j, 2012) some numerical investigations on the asymptotic growth of 
the constants satisfying the multilinear Bohnenblust-Hille inequality are pre- 
sented; in this direction, in ([21], 2012) some somewhat surprising results are 
obtained: 

Theorem ([30]). There exists a sequence (Z n )™ =1 satisfying the multilinear 
Bohnenblust-Hille inequality and 



Theorem ([301 Appendix]). The optimal constants {K n )°^ =l satisfying the 
multilinear Bohnenblust-Hille inequality have a sub exponential growth. In 
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particular, if there is a constant L > so that 

lim = L, 

then 

L — l. 

• In ([32J, 2012) a Dichotomy Theorem is proved and, as a consequence, for 
example, it is shown that the optimal constants satisfying the multilinear 
Bohnenblust-Hille inequality do not have a polynomial expression. 

• In ([221 I5T] . 2012), in a completely different line of attack, the authors 
obtain lower bounds for the constants of the multilinear and polynomial 
Bohnenblust-Hille inequalities. 

• In ([39J, 2012) an explicit formula for some recursive formulae for constants 
satisfying the multilinear Bohnenblust-Hille inequality (from [2HE3]) is ob- 
tained (the original formulae on [2TJ [331 were obtained via a complicated 
recursive formula). 

4. The Fundamental Lemma 

We need to recall some notation. We shall work with the case of real scalars but, 
as mentioned before, the same results hold in the case of complex scalars. 
As earlier, the Greek letter 7 shall denote the Euler-Mascheroni constant, 



/ 171 \\ 

7 = lim — log m + y — I 

\ k=l J 



0.5772. 




Also, henceforth, we use the notation 
(4.1) 

for p > po w 1.847 and 

(4.2) A p := 2^ 

for p < pq ps 1.847. The precise definition of p is the following: p Q G (1,2) is the 
unique real number with 

'p + l\ v/vr 



1 1 

V 



2 J 2 

The constants A p are precisely the best constants satisfying Khinchine's inequality 
(these constants are due to U. Haagerup [23]). In [33] it was proved that the following 
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constants satisfy the multilinear Bohnenblust-Hille inequality: 



(4.3) 



Cn 



A 



m/2 

2m 
m + 2 



Ci 



A 2m- 2 Cm^l 
m+1 2 



m — 1 
2m 



A 2 m+2 Cm+1 
m + 3 2 



m + 1 

2m 



if m = 1, 

if m is even, and 

if m is odd. 



From now on, C m shall always stand for the constants in (4.3 ). Up to now these are 



the best (smallest) known constants satisfying the (real) multilinear Bohnenblust- 
Hille inequality (these constants also work for the complex case, although in this case 
even smaller constants are known; see Section 9). It was not known if the sequence 



( C m)m=i is increasing; in 
increasing, then 

(4.4) 



it was proved that if the above sequence (C, 



«Vm=l 



IS 



hm 

m^oo O m _i 



1. 



If (C m )^ =1 is not increasing, the sequence 



(4.5) 



is such that 



DC' 



n/2 



DC, 



1 1=1 

2 



n-1 

2n 



^ n + 1 



n+1 

2n 



if n — 1, 

if n is even, and 

for n odd, 



1- ^n+l 



1. 



Above, .D (whose precise value was not known) is any common upper bound for 
(4.6) 
and 



A-m/2 

S± 2m 
m + 2 



m=l 



(4.7) 



A 2m- 2 

m+1 



m — 1 
2 m 



A 2 

m + 3 



■m + 1 \ OO 
2m 



m=l 



In [2T] it was also proved that both sequences tend to e ^ ' ~ 1.4403 but no in- 
formation about their eventual monotonicity is provided. To summarize, in [3U] is 
shown that there exists a sequence of constants {Z m )^ =1 satisfying the multilinear 
Bohnenblust-Hille inequality and so that 

lim n+1 = 1, 
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but the precise formula of the constants Z m depends on the (unknown) value of D 
or, of course, on the (unknown) monotonicity of the constants (4.3). 

In the present paper, as preparatory lemmata, we solve both problems by proving 
that: 



n.- 



The sequence given in (|4.3|) is increasing. 
D 



V2 



1.4403 (and, of course, this value is sharp). 



This information has useful consequences. The fact that D < 2 shall be crucial 
for the proof of our first result (Theorem 7.2), which we call Fundamental Lemma. 

The concrete estimate for D allows us to deal with a simple presentation of good 
(small) estimates for the constants of the multilinear Bohnenblust-Hille inequality. 
More precisely (using the value of D) now we know that the sequence 



(4.8) 



S ,, 



n-l 



-h 



V2 
V2 



S, 



n/2 
S n- 



S n + 1 

2 



if n = 1,2 
for n even, 

for n odd 



satisfies the multilinear Bohnenblust-Hille inequality. This estimate for D can also 
be used in the explicit formula for the constants (4.8) presented in [39|. 

The sequence (R n )^Li in the Fundamental Lemma is a slight modification of the 
sequence (4.8). A natural question is why not to work directly with the sequences 
(4.5) or (4.8)? The main reason is that, having in mind the applications related 
to the optimal constants provided in this paper, in fact we need to quantify how 
R n +i — R n tends to zero, and the direct estimation of how C n+ i — C n or S n+ i — S n 
tend to zero is not a good approach. It is important to notice that, as it shall be 
clear later, this slight modification keeps the essence of the sequence (C n )^ =1 in the 
sense that it does not modify its asymptotic growth. 



5. Summary of the main results 

The proof of the Fundamental Lemma furnishes concrete information on the opti- 
mal constants satisfying the multilinear Bohnenblust-Hille inequality. Our construc- 
tive approach provides an explicit sequence of constants with the desired property. 
We also estimate how the difference R n +i — R n tends (monotonely) to + . In fact 
we have 

( 5 - X ) Rn + 1 ~ R n< n o.473678 

for every positive integer n. More precisely our constants are so that 
(5.2) R n+1 -R n < (2v / 2-4e^- 1 )n loS2 ( 2 - 3/V ^ 7 ). 
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The estimates (5.1), (5.2) are crucial for the applications to the optimal constants. 
Without our approach (working directly with the sequences obtained in [211 G31 
34"] ) it would be rather difficult to achieve the same results due their forbidding 
recursive formulae of the previous sequences. Even the closed (explicit) formula for 
the multilinear Bohnenblust-Hille constants presented in [3_H] lodges some technical 
difficulties when estimating the difference S n +i — S n . 

We also stress that in all previous related papers there was not available informa- 
tion on the monotonicity of the limits involving the Gamma function and this lack 
of information was a peremptory barrier for estimating C n+ \ — C n . 



The constants (R n )™=i that we obtain here with the property (2.1) are slightly 
bigger than the constants from EH] E3J but, on the other hand, they are con- 
structed in a more simple fashion so that with a careful control of the monotonicity 
of the expressions involving the Gamma Function, we are finally able to quantify 
how far R n+ i — R n approaches to zero. As it shall be shown, although C n < R n , 
these sequences have essentially the same asymptotic behavior. The main results of 
this paper are the following consequences of the above results: 



(Theorem 8.1) Let (K n )™ =1 be the sequence of best constants satisfying the 



multilinear Bohnenblust-Hille inequality. If there is an L E [—00,00] so that 

lim (K n+1 - K n ) = L, 

n— >oo 

then 

L = 0. 



(Theorem 8.2 and Section^ Let {K n )™ =1 be the optimal constants of the 



multilinear Bohnenblust-Hille inequality. For any e > 0, we have 
K n+1 -K n < (2V2 - Ae^' 1 ) n lo ^-^-h) +£ (real scalarg) 



7T 




K n+ i — K n < —= j — j \ n V / (complex scalars) 



for infinitely many n's. Numerically, choosing a sufficiently small e > 0, 

K n+1 - K n < ^ ° 4 f 3 g 78 (real scalars) 
0.44 

K n+X - K n < a695025 (complex scalars) 



( Corollary 8.S) The optimal multilinear Bohnenblust-Hille constants (K n )°^ =1 
satisfy 

liminf (K n+1 -K n ) < 0. 
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(Theorem \8.4\ and Section^) The optimal multilinear Bohnenblust-Hille con- 
stants (K n ) n=1 satisfy 

n-l 



K n < 1 + 0.87 • 2j -0,473678 ( real SCalarS ) 
3=1 J 
n— 1 j 

K n < 1 + 0.44 • ^2 - 0,695025 (complex scalars) 



7 



for every n > 2. 

f Corollary \8.5 and Section^ The optimal multilinear Bohnenblust-Hille con- 



stants (-Kn)^li satisfy 

K n < 1.65 (n — i) - 526322 _|_ o,13 (real scalars) 
K n < 1.41 (n — i) - 304975 _ o.04 (complex scalars) 

for every n > 2. 

The above results complement and complete recent information given in [32] 



-m/2 y 

2m 

m + 2 / m=l 



6. First results: technical lemmata 

Our first result, and crucial for our goals, is the proof that the sequence {^A 

is increasing. We stress that this is not an obvious result. In fact, since the sequence 
(A p ) p>1 is composed by the best constants satisfying the Khinchine inequality, using 
the monotonicity of the L p -norms we can conclude that 

(a^_)°° C(0,1) 

V '"+ 2 / m=l 

is increasing. Hence 

)oo 
C (l,oo) 
m=l 

is decreasing; thus, since (m/2)^ =1 is increasing, no straightforward conclusions on 
the monotonicity of [Aj2[ 2 j can be inferred. The key result used in the proof 

V m + 2 / m =l 

of the following lemmata is an useful theorem due to F. Qi asserting that 

T(s) 



r(r) 



increases with r, s > 0. 
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Lemma 6.1. The sequence [A ^ } is increasing. In particular 

\ 771+2 / m= i 

C2m < I 1=~ I C r , 



for all m. 
Proof. Since 



V2 



2m 

> p « 1.847 



for all m > 25, the formula (4.1) holds only for m > 25; but a direct inspection 



using (4.2)) shows that the sequence is increasing for m < 25. 



771 + 2 

-4 



+2 \ OO 
-2 



For m > 25, note that 

i /F f 3m+2 \ 
,-m/2 _ _•_ / 1 l2m+4/ 

a* r(|) 

But, from [221 Theorem 2] we know that 

'p f3m+2\ 
V2m+4/ 

/ in=l 

is increasing and the conclusion is immediate. □ 

A first consequence of this lemma solves a question left open in [21 J . 
Proposition 6.2. The sequence 

[ 1 i/n = l, 

A n 2 ^ ) z/n 25 even, and 



n—1 n-\-l 
-1— n \ 2n / 1—n \ 2n 



^4 2 n-2 Cn-i A 2 % +2 Cn+i if n is odd 



C i, 



is increasing. 

Proof. We proceed by induction (the first values can be directly checked). Let us 
suppose that the result is valid for all positive integers smaller than n — 1 and, then, 
use induction. 

First case, n is even. 

Note that 
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if and only if 



n+2 



, > 2(n + l) / \ 2(n + l) 



2 



,n/2 - A (n+2)/2 I ' ,n/2 

1 2n \ Si 2n I \ Si 2n+4 

n + 2 \ n + 2 / \ n+4 



and this is equivalent to 



(c n/2 )« ( (^) _1 ) 2( " +1) < (^) 2( " ++2l) Ua^' 1 2(n+1) 



L 2n + 4 



But the last inequality is true. In fact, from the induction hypothesis we have 

C n /2 < Cn+2 

' 2 

and from Lemma 16.11 we know that 



2n I _ I ^ 2n+4 

n+2 / \ n+4 



holds. 

Second case, n is odd. 

A similar argument shows that 

C n < C n +-i 

if and only if 

(CVD/ 2 )^ / (C(n + l)/ 2 )^ 



< 



n + l — n + 1 

^(n-l)/2\ 2n / A (n+1)/2 N J " 



l 2n-2 I I ■ rl 2n+2 

n + l / \ n+3 



and this inequality is true using the induction hypothesis and Lemma 6.1 
Lemma 6.3. The sequence 




m=l 



is bounded by 



Proof. Let 



D :-- 



e^h 



v ■- A~ m/2 

yl m ■ — ST 2m 
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for all m. From Lemma 6.1 we know that (X m )°° =1 is increasing and bounded by D. 
Note that 

-i N 

X m -i < X m+ i 

\ V m+1 I I 

Thus we have 






l£ X m +i- 

Since (X m )^ =1 is increasing and bounded by D we conclude that 




m + 1 




i 2m 








) ' 


I ^2m-2 I 




V V -+ 1 / 



m — 1 1 

2m 



m=l 



is also bounded by .D. 



□ 



7. The proof of the Fundamental Lemma 

In this section we prove the Fundamental Lemma. We note that (S n )^ =1 (defined 
in (4.8)) is increasing and satisfies the multilinear Bohnenblust-Hille inequality. The 
proof of the first assertion is straightforward; for the proof of the second assertion we 
just need to observe that C n < S n for all n. We recall that a closed formula for the 

constants (S n ) c ^ =1 with a generic D in the place of ^ e j appears in [39]. Using 

the previous lemmata, the new sequence defined by 

. 71-1 



(v^ if 71= 1,2 

M n =\ M f if n is even ' and 



V2 



Mn+i if n is odd 

2 



is so that 



C n <S n < M n 
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and a "uniform perturbation" of this sequence (M n ) c ^ =1 shall be the desired sequence. 
Let 

D : = — =- « 1.4403. 

v V2 ; 

and, for all k > 1, consider 

5 fe := {2 fe - 1 + l,...,2 fc }. 
Remark 7.1. is easy to note that for all n> 2 we have 

M n = \[2D k ~ x when ever n E Bl- 
and for this reason 

(7.1) lim (M n+1 - M n ) 

n— >oo 

does not exist. 



Since the limit (7.1) does not exist, now consider the sequence (R n )^L v which is 
a slight uniform perturbation of the sequence (M n )^ =1 : 

^ + (in - 1) ( ) J , whenever n E B k 

where j n is the position of n in the order of the elements of B k - 
It is plain that 

M n < R n 

for all n > 3 and, as we shall see, 

(R n +1 - Rn)^Li 

is decreasing (monotone and non- increasing) . Using the definition of (R n )^ =1 with 
a careful handling of the expressions involved it is not difficult to estimate how 
Rn+i — R n decreases to zero: 



Theorem 7.2 (The Fundamental Lemma). The sequence (7.2) satisfies the multi- 
linear Bohnenblust-Hille inequality and (R n +i — Rn)n°=i is decreasing and converges 
to zero. Moreover 

(7.3) R n+l -R n < (2V2 - 4eb-±) n ^'^) 

for all n. Numerically, 



Rn+l ~ Rn < ~~ n 



0.87 



n u.473678 
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Proof. Of course (R n )™ =l satisfies the multilinear Bohnenblust-Hille inequality. Let 
us show that (R n+ i — R n )™ =1 is decreasing. In fact, if n G B k , we have two possibil- 
ities: 

First case: ti+le B k . In this case 
Rn+i — Rn — 

= V2D''- 1 + V2 Un+1 - 1) - + V2Q U - 1) (^^)) 

r- ( D k - D k - X 



2 k-i 

Second case: 11 + 1 6 B k+1 . Here, n = 2 k and n + 1 = 2 k + 1 and, thus, 

Rn+l — Rn — 

= V2D' + V2(1- 1) (^^) - (W"' + V2 (2*"' - 1) (^^)) 



But, since -D < 2, we have 

D k _ £) k ~ l D k+l — D k 
2^ > 2~ k 

and we conclude that {R n +i — -R n )^Li is decreasing. Now, if we consider the subse- 
quence 

we obtain 



(_R 2 fc+i — R2 k ) k =l ' 



— S=i ) 

= V2( C -l)limg)' 



= 0. 



Hence 



lim R n+ i - R n = 0. 

Next, let us estimate the difference R n+ i — R n . Let k be such that n e -B^; we thus 
have 

2 fe_1 + I < n < 2 fe 
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and 

log 2 (I) < log 2 (2 fc ~ 1 ) = k - 1. 
Using again that D < 2 we conclude that 

/ D\ k ~ 1 /£)\ log 2(f) 

Rn+l-Rn< ( yj \/2(£>-l) < (-J >/2(D-l) 

and a direct calculation gives us 

R n+ i-Rn< (2v^-4e^- 1 ) n log2( 

□ 



As we know, the constants defined in (7.2) are slightly bigger than the constants 



from (4.5), (4.8); but we stress that there seems to be no damage, asymptotically 
speaking. More precisely, the limits of ( j and ( j are exactly the same 

of I %^ ) and I ^ ) (see also the paragraph immediately above the Corollary 
831): 



Proposition 7.3. The sequence (^j^j is decreasing and 



(7.5) lim^ 2 " 1 



Rn \ V% 

Also 

(7.6) lim %i = 1. 

7WOO /t n 

Proof. The proof that ( ) is decreasing needs some care with the details, but 

\ Kn Jn=l 

is essentially straightforward and we omit. 

Let k be so that In 6 B^, then j2n is even. Also, we have n e -Bfc-i and note that 
jn = ^r- Hence 



a 2 „ v^K i +fe--i)( g ^ 

^» \/2 (d*- 2 + - 1) ( 



Jjk — l_£)k — 2 
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Considering the subsequence given for j2n = 2 we have 
+ (2 - 1) ( 



D k_ D k- 



D k 



k-l 



D k_ D k- 



D 



k-2 



+ (1-D 



D k-l_ D k-2 



D k-2 

2 k ~ 1 D k ~ 1 + D k - D k ~ x 

2 k ~ 1 D k ~ 2 
D k-2 (2 k ~ l D + D 2 - D) 

2 k ~ 1 D k ~ 2 
2 k ~ 1 D + D 2 — D 



k—^oo 



2k- 



D. 



Combining this fact with the monotonicity of the sequence we obtain (7.5). The 
proof of (7.6) is obvious. □ 

8. Main results: optimal constants 



In this section (i^)^ denotes the sequence defined in (7.2). As a consequence of 
Theorem |7.2 we have some new information on the growth of the optimal constants 
satisfying the multilinear Bohnenblust-Hille inequality. The first result complements 
(although not formally generalizes) recent results from [52] : 

Theorem 8.1. Let (K n )°° =1 be the sequence of the optimal constants satisfying the 
multilinear Bohnenblust-Hille inequality. If there is a constant M G [—oo, oo] so that 

lim (K n+1 — K n ) — M 

n-—>oo 

then M = 0. 

Proof. The case M E [— oo, 0) is clearly not possible. Let us first suppose that 
M G (0, oo). Let no be a positive integer so that 

M 

n>n ^> K n+1 - K n > 



and n\ be a positive integer so that 

n > ni =>- R n+1 - R n < 
So, if n > n2 := max{ni,no}, then 

K n - K n2 > 

and 



2 
M 



M 

Y 



M 

T 



(n - n 2 ) 
(n - n 2 ) ■ 
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Let N > n 2 be so that 



y ) (N - n 2 ) + K n2 > Il„ , ■ ( ] ' ) A' 



Note that this is possible since 



M\ , . (M\ , 

— I (n - n 2 ) - I -j ) [n - n 2 ) -> oo. 



For this iV we have 



KiV > (t) (iV ~~ n2) + > Rn2 + (t) (iV ~ n2) > jRjv ' 

which is a contradiction. The case M = oo is a simple adaptation of the previous 
case. □ 

Now we prove a result that can be considered the main theorem of this paper: 

Theorem 8.2. Let (K n )™ =1 be the optimal constants satisfying the multilinear Bohnenblust- 
Hille constants. For any e > 0, we have 

(8.1) K n+l -K n < (2^-4^) n M 2 - 3/2el - h )+c 

for infinitely many n 's. 

Proof. From the previous results we know that 

- ■ ,h-A n M 2 ~ 3/2el ~ h ) 



Rn+1 ~Rn< [2y/2 ~ 4e 

for all n. Summing the above inequalities it is plain that 

(8.2) R n < 1+ (2v^-4e^- lN ) EV OS2(2 " /2el " 7) . 

If e > 0, let us define 

T n = 1 + (2V2 - Aeh-A gyo g2 ( 2 -3/ 2el -^) +£ _ 
V / j=1 

Then 

T n+1 -T n = (2V2 - Ae 1 ^ 1 ) n M^- h )^ 

It is simple to show that the set 

A £ := {n : K n+1 - K n < T n+1 - T n } 

is infinite. In fact, if A £ was finite, let n £ be its minimum. So, for all n > n £ we 
would have 

Kn+l ~ Kn > T n+ i — T n . 
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Also, for any N > n E + 1, summing both sides for n = n e + 1 to n = N, we have 

Kn+i — K ne+ i > T N+ i — T He+1 . 

We finally obtain 

Kn+i — Tn+i > K ne +\ — T Ue+ i 
and it is a contradiction, since 

Kn+i — Tn+i < Rn+i — 7jy+i < 

.log 2 (2- 3 / 2 e 1 -^)+e 



V / j=1 V / j=1 



and this last expression tends to — oo. □ 



Estimating the values in (8.1 ) and choosing a sufficiently small e > we can assert 
that 

TT XT °' 87 



for infinitely many integers n. It seems quite likely that the optimal constants of 
the multilinear Bohnenblust-Hille inequality have an uniform growth. The above 
theorem induces us to conjecture that the estimate holds for all n. 

Corollary 8.3. The optimal multilinear Bohnenblust-Hille constants (-ft'n)^i satisfy 

liminf {K n+1 - K n ) < 0. 



The following straightforward consequence of (8.2) seems to be of independent 
interest: 



Theorem 8.4. The optimal multilinear Bohnenblust-Hille constants {K n )™ =l satisfy 

n-l 

~ L473678 



n— 1 ^ 

^<l + 0.87-£ — 



T 

for every n > 2. 

We recall that in [32] , one of the consequences of the main theorem is that 

(e x -l 

(8.3) K n oo n r for all r > q := log 2 ( -y= 

The fact that our "perturbation argument" does not cause any asymptotic damage 
is strongly corroborated by the following generalization of (8.3); note that the power 
of n — 1 in (8.4) is exactly the number q in (8.3), although the approaches are 
completely different: 
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Corollary 8.5. Let 

C :=l+ (*% - 4eH ( 2 ~'y~\ 7 +(l + 2?J-i) ) ~ 0.122. 



^-logae 1 

The optimal multilinear Bohnenblust-Hille constants satisfy 



21og 2 (e 1 a) - ly 
/or all n>2. Numerically, 

(8.5) if n < 1.65 (n - l) - 526322 + 0.13. 

Proof. Recall that 



n— i 

K n < 1 + (2V2 - 4e* 7_1 ) ^ 

j'=i 



n— 1 , 
<--l\ \^^.log 2 (2-3/2 e 1 -2^ 



For the sake of simplicity, let us write 

p= -log 2 (V^V^ 7 ) 

n-1 

Note that, for n > 3, we can estimate 5^ ^ by 



, n— 1 

n— 1 



1 — J9 

We thus have 



1 r 

< / aT p dx + (1 + 2- p ) 

.7 — 1 o 

(n-l) 1 -+(^ + (l + 2-)). 



2 

1 



Kn < 1 + (2V2 - ^i-r- 1 ) (n - l) 1 - + + (1 + 2-) 



and a simple calculation gives us (8.4) and (8.5). □ 
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9. The complex case: When n, e and 7 meet 

For complex scalars the best known constants satisfying the multilinear Bohnenblust- 
Hille inequality are presented in [33J by the formula 



r 1 



A*n_ 
n+2 



n/2 



C a 
2 



A 2n-2 I C n-1 

n+1 / 2 



n-1 

2n 



A 2n+2 I C n+1 

n + 3 / 2 



n + 1 
2n 



if n = 1, 

if n is even, and 



if n is odd, 



where 



A, 



p + 2 



A similar procedure (using [36l Theorem 2]) of that from Section El proves that the 



sequence I I A 



m + 2 



-m/2 



is increasing. We just need to use s 



m=l 



2m 
m+2 



and r = 2. 



In particular we conclude that 



C 2m < er5T G 



for all m. Also, still imitating the arguments from Section [4] we prove that the 
sequence 



n + 1 



-1-n 
2 



C n-1 
2 



n-1 

2n 



1-n 

A 2n + 2 I C n + 1 

n + 3 / 2 



n+1 \ OO 
2n 



n=l 



is bounded by 



D :-- 



e 2 27 



In a similar fashion of what we did in the previous sections we thus conclude that 
the sequence 



Dm 



n-1 



e2 S n/2 



ei 2 



n-1 

S n-1 ) ( S n+1 

2 / V 2 



n+1 
2n 



if n = 1,2 
for n even, 



for n odd 
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is increasing and satisfies the Bohnenblust-Hille inequality. Now we define 
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f W 



n-1 



if n = 1,2 



ea 2Tj M| if n is even, and 
e5~^ 7 j Mn+i if n is odd 



and it is plain that 
Considering again 
for all k > 1, we have 



C n < S n < M n . 



B k :={2 k - L + l,...,2 k } 



M n =— D k ~\ if ne B k 



and define the uniform perturbation of M n : 

2 



(9.1) 



R n : — 



71 



D + ( 3n ~ 1) 



D k -D 

2F 1 



k-l 



where n G B k and j n is the position of n in B k . As in the real case, we note that 

2 iD k -D k - 1 ' 

Rn+1 ~~ Rn — 



\ 2 k - 1 



Since D <2 we have 



_ [) k ~ l D k+l — D k 

> 



2 fc-i 



2 fc 



and ( — i? n j is decreasing. Besides 



lim 

n— »oo 



and 



i? n +i - i? n < 0.44 • n 



-0.695025 
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since 



25 ^ 2 / = x /5Y""*"' 2 



4 4 \ iog 2 

< 1 "P- i ^ F ' n 



< 0.44 ■ n 



-0.695025 



Thus we get 



7T e2 aT^/vr / j=i 



(9-2) i?„< 1+ ( — _ ) E./ 

for all n > 2. Numerically 

if n < £ n < 1 + 0.44 ■ 
for all n > 2. Proceeding as in Section [8] we obtain 



l-h 



n-1 

-0.695025 



1 



i i . 



(9.3) K n < ± "-rr^ (n - l) log H e2 " 3 ^ + Co 

l + log 2 (^) 

with 

.'2e*-2e^\ /-^ ln2 + (1 - 7 ) (e* +2e^) 

( ' ,! 1 A i S^i (1-7) 1 + 1 



for all n > 2. Numerically 



K„ < 1.41 (n - if 304975 - 0.04 



for all n > 2. 

We recall that in [33] it is shown that 

(9.4) K n ^ n r for all r > q := log 2 



2 2 ' 



We remark that the power of (n — 1) in (9.3) is precisely the value of q in (9.4), show- 



ing that in this case our "perturbation argument" also does not cause any asymptotic 
damage. 
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Finally, using the same argument of the previous section, for any e > 0, we have 



4 4 \ Icgal^M 2 )+£ 



K n+l - K n < | — - - 1 ) n 



for infinitely many n's. 
10. The Kahane-Salem-Zygmund & Bohnenblust-Hille inequalities 

The Kahane-Salem-Zygmund inequality (see [261 Theorem 4, Chapter 6] and also 
|38j) is a powerful result which has been useful for several applications (see [31 EJ U\ 
[T3l [35]). This inequality, in its whole generality, is a probabilistic result but in our 
case (and apparently in most of the applications) a weaker version is enough: 

Theorem 10.1 (Kahane-Salem-Zygmund inequality). Letm,n be positive integers. 
Then there are signs e a = ±1 so that the m-homogeneous polynomial 

given fry 

Pm,n{ z ) — Yl\a\=m £ a Z 

satisfies 



\\P m ,n\\ < Cn^+W^fi^m 
where C > is an universal constant (it does not depend on n or m). 

Connections between the Bohnenblust-Hille inequality and the Kahane-Salem- 
Zygmund inequality are known; our aim is to stress even closer connections that 
may be useful in future investigations. 

In the next subsection we show that the optimality of the exponent is a simple 
corollary of the Kahane-Salem-Zygmund inequality. 

10.1. A new (and simple) proof that the power is sharp. As mentioned 
in the Introduction, there seems to exist no direct proof of the optimality of the 
exponent in the Bohnenblust-Hille inequalities. 

In [H] there is an alternative proof for the case of multilinear mappings, but the 
arguments are also highly nontrivial, involving p-Sidon sets and sub-Gaussian sys- 
tems. Here we shall show that the optimality of the power is a straightforward 
consequence of the Kahane-Salem-Zygmund inequality (the results are stated for 
complex scalars but the same argument holds for real scalars, since it is obvious that 
the Kahane-Salem-Zygmund inequality can be adapted to the case of real scalars). 
It is worth mentioning that our proof in fact proves more than the statement of the 



theorem (see Theorem 10.3 below). 

2m 
m+l 



Theorem 10.2. The power in the Bohnenblust-Hille inequalities is sharp. 
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Proof. Let m > 2 be a fixed positive integer. For each n, let P m , n C be the 

m-homogeneous polynomial satisfying the Kahane-Salem-Zygmund inequality. For 
our goals it suffices to deal with the case n > m. 

Let q < ^pj. Then a simple combinatorial calculation shows that 



£ H=m \e a \ q = p{n) + — H(n-k), 



where p (n) > is a polynomial of degree m — 1. If the polynomial Bohnenblust-Hille 
inequality was true with the power q, then there would exist a constant C mA > so 
that 



rn-1 \ 1 /l 



C m , q C > I (p(n) + ±- LI in - k) 

for all n. If we raise both sides to the power of q and let n — > oo we obtain 

(C CY > lim ( ^ + 



n^oo I m ! n <?(m+i)/2 (^logm) 9 n^"^ 1 )/ 2 (ylogm)' 



with 



Since 



we have 



m— 1 

r{n) = Yl ( n ~ k). 

k=0 



. q(m + 1) 
degr = m > 



■ r(n) p{n) 

n->oo \ m \ n q(m+l)/2 (^/logm) 9 n^ m+l ) 1 2 {^\ogm)° 

a contradiction. Since the multilinear Bohnenblust-Hille inequality (with a power 
q) implies the polynomial Bohnenblust-Hille inequality with the same power, we 
conclude that is also sharp in the multilinear case. □ 

From now on a Bernoulli polynomial is a polynomial whose coefficients are 1 or 
— 1. Note that our proof, albeit elementary, it proves in fact a stronger (although 
probably known) result: 

Theorem 10.3. Let q > 1 be so that there is a constant C„ m > 1 such that 



\^a\ ) ^ Cg,m || Pm,n\ 

\a\=m 
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for every m-homogeneous Bernoulli polynomial P m ,n '■ ^ — > C, 

\a\=m 



Then 

q> 



2m 
m + 1 



10.2. The Kahane— Salem— Zygmund constant & the optimal (complex) poly- 
nomial Bohnenblust— Hille constants. From now on K*£ l denotes the optimal 
constant satisfying the (m-homogeneous) polynomial Bohnenblust-Hille inequality 
(complex case) and C denotes the universal constant from the Kahane-Salem- 
Zygmund inequality. 

In this subsection we sketch some connections between the universal constant 
from the Kahane-Salem-Zygmund inequality and the optimal constants from the 
(complex) polynomial Bohnenblust-Hille inequality; this approach may be useful 
to build strategies (or at least to show that some strategies are not adequate) for 
the investigation of lower bounds for the complex polynomial Bohnenblust-Hille 
constants. 

The search of the optimal constants of any nature is naturally divided in two 
different approaches: the search of upper estimates and lower estimates. For the 
polynomial Bohnenblust-Hille inequalities the situation is not different. 

The best result on upper bounds for the (complex) polynomial Bohnenblust-Hille 



constants is due to Defant et ai, published in 2011 in [TT] (see (1.1)). On the other 
hand, the search for lower bounds presents very few advances in the complex case. 
Up to now the unique nontrivial result (for complex scalars) in this direction states 
that 

M° l > 1.1066 



Let us begin with a simple remark: the optimal constants satisfying the (m-homogeneous) 
polynomial Bohnenblust-Hille inequality can be used to estimate the universal con- 
stant C from the Kahane-Salem-Zygmund inequality. 

In fact, using the same procedure of the previous subsection (choosing m = n) we 
conclude that 



(10.1) K£C> 1 ( (2m " 1)! 



m^yiogm \rn\ (m - 1)! 



m+1 
2m 



for all m > 2. A rapid calculation gives us a lower bound for the optimal value of C. 



In fact, for m = 2 in (10.1 ), we have 

(10.2) K\ ol C > 0.9680. 
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But, from [371 Th III. 1] (in this case the estimate from [37J Th III. 1] is better than 



(1.1)) we know that 



K p 2 < 1.7432 



C>°-^> 0.5553. 



and thus we conclude that 

(10 ' 3) - • 1.7432 

However, using a different technique (in fact, using exhaustion for m = n = 2) we can 
obtain a quite better estimate for C. From [21 eq 3.1], and the Maximum Modulus 
Principle (as used in [31]) we can show that if P 2 : — > C is defined by 

(10.4) ^2(^1, z 2 ) = az\ + bz\ + cz 1 z 2 

with a, 6, c £ R, then 



I Pa 




if a& > or |c(a + > 4|a6|, 
otherwise. 



So if a, 6, c £ { — 1, 1} the possible norms of P 2 are 3 and a/5. So, it is immediate that 

v/5 



(10.5) 



C > 



2 3 / 2 v4oi2 



> 0.9495. 



We have not found lower estimates for C in the literature; although probably ( 10.5 ) 



could be of interest. The gap between the estimates (10.3) and (10.5) is probably due 



the fact that Bernoulli polynomials seem to be not good candidates for furnishing 
lower bounds for K^ 1 . In fact, in [21] the best choice (for obtaining lower bounds for 
the polynomial Bohnenblust-Hille constant for 2-homogeneous polynomials) over all 
polynomials of the form (10.4) was 



P2 (z 1 ,z 2 ) 



+ 



352 203 
125 000 



z x z 2 . 



Since C is an universal constant, it is presumable that (10.1) may be not useful for 



estimating the Bohnenblust-Hille constants. For a stronger version of (10.1 ) it seems 



that we should avoid the use of the universal constant C and use particular values 
of C for specific values of m, n. More precisely, if n > m > 2 are fixed, the Kahane- 
Salem-Zygmund inequality tells us that there is a constant C mtn with < C m>n < C 
so that that there are signs e a = ±1 and an m-homogeneous polynomial 



p ■ p n -> C 

1 m,n ■ *-qo 



Pm,n \Z) 



£rvZ 



\a\=m 
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with 

Keeping this notation we have that 



J1 ™ ^m.Tj. 



[n + m— 1)! 
n— Vlogm V m! (n - 1)! 



whenever m,n are positive integers with n > m > 2. So, the search of the optimal 
values of C m ^ n , besides its intrinsic interest, may help in the incipient investigation 
of lower bounds for the optimal Bohnenblust-Hille constants K%£ 1 . However, our 
suspicion is that Bernoulli polynomials (and thus the Kahane-Salem-Zygmund in- 
equality) are effective exclusively for the proof of the optimality of the exponent 



(Theorem 10.2) and, as it happened in the case m = n = 2, they seem not efficient 



for the estimation of the constants K*£ l . 

10.3. The Kahane— Salem— Zygmund inequality: is the power optimal 
even for real scalars? It is obvious that the norm of a Bernoulli polynomial over 
the complex scalar field is never smaller than its norm over the real scalar field. More 
precisely, if IK = K or C, e a G {—1, 1} and 

P K : C(K) -> K 

p K (z) = 



then 



\\PrW — IkcII • 

A concrete example: if Pr : ^L(^) — >• IK is given by 

Pk(z) = z\ - zl + Z!Z 2 , 

then 

||P K || = i <V5=\\P C \\. 

So, as mentioned in Subsection 10.1, it is obvious that the Kahane-Salem-Zygmund 
inequality holds for real scalars. It seems to be well-known that the power m ^ in 
the Kahane-Salem-Zygmund inequality is optimal (for complex scalars) but for real 
scalars the result seems to be not clear. In any case, the following straightforward 
proof (via Bohnenblust-Hille inequality) that the exponent is optimal for both 
real or complex scalars seems to be of independent interest. 

Theorem 10.4. The power in the Kahane-Salem-Zygmund inequality is opti- 
mal for both real and complex scalars. 
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Proof. The argument is similar to the proof of the optimality of Theorem 10.2 . Let 
m > 2 be a fixed positive integer, n > m and K = K or C. Let us suppose that the 
Kahane-Salem-Zygmund inequality is valid for an exponent q < For each n and 
m let Pm.n '■ ^So(^) — IK be the m-homogeneous polynomial satisfying the Kahane- 



Salem-Zygmund inequality with this exponent q. As in the proof of Theorem |10.2 
we have 

2m 1 m ~ 1 



|a|=m 



p{n) + — - n (" - fc )> 
ml k=0 



where p (n) > is a polynomial of degree m — 1; and there would exist a constant 
Cr q ) > so that 

(m+l)/2m 



K^C (g) > - 

n 9 A/log m 



]^ m—1 

p(n) + — r ]1 (" - fc ) 
m! k=0 



for all n. Hence 



{KgCa) m+1 > lim 



r(n) 



2mq , v 

m!n™+i (v log mj 



2m 
m+1 



+ 



p(n) 



n m +i (-y/logm) 



2m 
m+1 



with r as in the proof of Theorem 10.2 Since 



degr 



m > 



2mq 
m + 1 



we obtain a contradiction. 



□ 



11. IS THERE A STRONG MULTILINEAR BOHNENBLUST— HlLLE INEQUALITY? 

Of course, there are still a lot of open questions related to the growth of the optimal 
constants satisfying the multilinear (and polynomial) Bohnenblust-Hille inequalities 
to be solved. For example, it is not clear that the optimal constants (if n )^° =1 satisfying 
the multilinear Bohnenblust-Hille inequality grow to infinity. It seems that the 
original estimates induce us to think that in fact K n — > oo, but it purports to exist 
no other evidence for this. 

Although there still remains in a veil of mystery, combining all the information 
obtained thus far we believe that the possibility of boundedness of the constants 
of the multilinear Bohnenblust-Hille inequality should be seriously considered. We 
prefer not to conjecture that it is true, but instead we pose it as an open problem: 

Problem 11.1. Is there an universal constant so that 

m+1 

/ N \ 

l^fen-'-'Ol^ I < K ^ SU P \U{z 1 ,...,Z m )\ 
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for every positive integer m > 1, all m-linear forms U : K x • • • x K — > IK and 
every positive integer N ? 

Conjecture 11.2. // the answer to the previous problem is positive, we conjecture 
that = 2 and Kc < 2. 

We justify our conjecture that K^ = 2 motivated by the lower bounds obtained in 
[22] for the constants of the multilinear Bohnenblust-Hille inequality (real case), 



(11.1) 



We stress that the case m = 2 in (11.1) is sharp, i.e., \/2 is the optimal constant 



for the 2-linear Bohnenblust-Hille inequality (real case). As a matter of fact, if we 
consider m = 1, then the formula ( 11.1 ) also provides a sharp value. So, since in each 
level m, the lower estimate for K m is obtained by the same induction argument (for 
details, see [22J) and since the cases m — 1,2 provide sharp constants, we believe 



that it is not impossible that the formula (11.1) gives the exact constants for the 



Bohnenblust-Hille constants. We reinforce our belief by observing the several recent 
works showing that the growth of the constants in the Bohnenblust-Hille inequality 
is it in fact quite slower than the original estimates had predicted. 

It seems to be folklore (although not formally proved) that the constants for the 
case of real scalars are bigger than the constants for the complex case. For example, 
for m = 2 one has K 2 = a/2 in the real case and K 2 < ^= < \/2 in the complex case. 
Besides, the growth of the constants in the complex case seems to be slower than 
the growth in the real case (see [321 E3])- So, if our conjecture is correct, it seems 
natural to think that Kc < Kr. 

It is our belief that the possibility of a "strong Bohnenblust-Hille inequality" only 
applies to multilinear mappings since, in the case of polynomials, it is essentially 
shown in [31] that (at least for real scalars) the optimal constants are not bounded. 



12. Appendix 

Very recently, explicit applications on Quantum Information Theory (more pre- 
cisely quantum XOR games) of the low growth of the multilinear Bohnenblust-Hille 
constants (case of real scalars) were provided by A. Montanaro (see [29J). In view of 
this new panorama we think that it is worth mentioning that the techniques used in 
the present paper can be adapted to a wide range of parameters. More precisely, us- 
ing our techniques we can estimate the constants satisfying Bohnenblust-Hille type 
inequalities when is replaced by any q 6 [^j> °o) • Since, for q > 2, the constants 
are equal to 1, the nontrivial cases take place for q € [^tj, 2) . 
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The case of Littlewood's | inequality was recently explored in [33] and the esti- 
mates of L K r satisfying 



i 

N 



(i2.i) X>( e *> e ;)r < L ^r\\u\\ 

\i,j=l J 

were obtained. More precisely, it was shown that, for all r e [§>^o] > with t c 
1.92068, 

2^ for all r G [§,* ] 
1 for all r > 2, 



and, for to < r < 2, we have 



(4-r)/2r 



2-1- 1 / \/ 7T 

2 >" < Lib *• < 



1 ^2(4-r) 

For each t e [1,2), let 

2nt 



(n - l)t + 2 
for all fieN. Note that 

2n 



n + 1 



is the "Bohnenblust-Hille sequences of exponents" . Note also that for each t G (1,2), 
we have 

2nt ( 2n 

> 



(n-l)t + 2 \n + l 
Thus, there exist a C n t > 1 so that 



(re-l)t + 2 

jV \ 2nt 

2rit 



(12-2) \U(e H ,...,e ln )\^ f ^j < IMI , 

\U)»-,»n / 

for all n-linear forms {7 : £^ x • • • x £^ — )■ K, and positive integer AT, with K = K or 
C. 



In what follows we shall show the continuum version of the results of the present 
paper. 
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12.1. Estimates in the case R. The following result can be proved following the 
lines of 



ifn= 1, 

if n is even, and 



Theorem 12.1. If t G [1,2), then 
( 1 



;i2-3) Cl t =l 



A- 2 fM 

71 2nt n t 

(n-2)t+4 2 ' 

n—1 re + 1 

A -(n+l)/2 rR V I 4-(»- 1 )/VK X 

2(n-l)t ° n-1 ^ I I 7-1 2(n+l)t ^ n + 1 f 

(n-3)t+4 2 ' / V (ra-l)t+4 



i/n zs odd. 



Below, we state how the continuum versions of our results apply to the case of 
real scalars (always, when t = 1, we recover the respective original result for the 
Bohnenblust-Hille inequality) : 

Theorem 12.2 (The Fundamental Lemma - continuum version). For each t G [1,2), 
there is a sequence satisfying (12.2) and so that {R n +i,t ~ Rn,t)™=i ^ s decreasing and 
converges to zero. Moreover 

( -t-2 2-t (2-th \ 
/ 3 t+1 t-2 , (2-t)7\ logo 2 2t e ~T~ 21 

(12.4) R n+lit - R n , t < (21 - 2 — e— j n g2 \ J 
for all neN. 

Theorem 12.3. For each t G [1,2), let (i^* t )°°_ be the sequence of the optimal 
constants satisfying (12.2). If there is a constant M t G [—00,00] so that 



lim (Kl +u -Kl t )=M t 



then M f = 0. 



Theorem 12.4. For each t G [1,2), let (^K^^ 00 be the sequence of the optimal 
constants satisfying (12.2). For any e > 0, we have 



(12.5) 



K 



n+l,t 



for infinitely many fiGN. 



Theorem 12.5. For each t G [1,2), the optimal constants satisfying (12.2) are so 
that 



K* t < 1+ (22 -2 — e 
/or every n > 2. 



m . , -t-2 2-t _ (2-07 

t+1 t-2 1 (2-t) 7 \ ^Z. 1 ,log 9 ( 2^^e~r~ 2t 



3=1 
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(a) Plots of p(t),c(t), and r(t) for t G [1,2). 

Figure 1. 




(b) K% t for 2 < n < 50 



Corollary 12.6. For each t G [1,2), the optimal constants satisfying (12.2) are so 
that 

(12.6) Kl t <c(t)(n-iy^+p(t), 
where (see Figure fTp. - 
p(t) = l-(2 3/2 -2 



t+1 t-2 , (2-f)7 
t g t ' 2i 



„ 3t-2 2-t (2-t)7 

2 zt te * 2t 



^ , , 2-t (2-i) 7 

r — 2 + 2s log 2 e * 2< 



-i-2 2-t (2-«) 7 

1 - 2 2t e 1 2t 



1 t-2 , (2-t)7 
i ' 2t 



At (y2-2 1 te 1 

C W = ; 2-t (2-o-y > « nrf 

i — 2 + 2£ log 2 e * 2t 

t — 2 2-t (2-i)7 

r(t) = + log 2 e * 2* . 

By using a very recent technique from J22J [33] we can also prove the following. 
Theorem 12.7. For all t G [1, 2) and n G N, we have 



(n-l)(2-t) 



12.2. Estimates in the case C. 

Theorem 12.8. Let t G [1, 2). For every n G N and X 1; . . . , X n Banach spaces over 
C, 



IT/ 2nt . x \ (Xi, . . . ,X n ; C) = C (Xi, . . . ,X n ; C) e ||.|| / 2n t a \ < C 

l(n-l)t + 2' J "l(n-l)t + 2< J 
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with 



a 



_2_!l_ 



l 2ut 

(n-2)t+4 



i/2 



i/n= 1, 

i/n z's even, and 



li.i 



n-l 
2n 



°n-l 



\ »■ 2(n-l)i 
\ \ (n-3)t+4 



(n+l)/2 



/ 



°n + l 



n+1 

\ 2n 



\ A 2(n + l)t 
\ \ (n-l)t+4 



(n-l)/2 



z/ n is odd. 



/ 



Theorem 12.9 (The Fundamental Lemma - continuum version complex). For each 



decreasing and converges to zero. Moreover 

/ 2 (r(^))^(e(s ( ^ 1)(2 *- 4) )-i) 

Rn+l,t — Rn,t < 



t G [1,2), there is a sequence satisfying ( |12.2[ ) and so that yR n+ i t — R nt 

I (i(7-l)(»-4)) 

* rr;j i ev ^ ' - ± M log2 

\ n ^ 

^ ( ii-.-J H2/-H) I 



7S 



n=l 



e (&(7-l)(2t-4)) 

/or even/ nGN. 

Theorem 12.10. For each t G [1,2), let [K% t }°° 6e i/ie sequence of the optimal 
constants satisfying (12.2). If there is a constant M t G [—00,00] so i/iai 

lim K - <J = M f 

then M t = 0. 

Theorem 12.11. For each t G [1,2), let (K^^ be the sequence of the optimal 
constants satisfying (12.2). For any e > 0, we have 

/ _ I I I -77- M I ( ' " 1 I \ '"--J I ' 

7>-C _ 7>-C , 



' 2 (r(^))^(e^ (7 - 1)(2i - 4) )-l)\ i° g2 



J (s(7-l)(2t-4)) 



+£ 



/or infinitely many n G N. 



Theorem 12.12. For each t G [1,2), t/ie optimal constants satisfying (12.2) are so 



/or evert/ n > 2. 



2 (r(^))^( e (^^ 2t - 4 ))-i) n - 1 

' e (i(7-D(2t-4)) 



'^( 7 -l)(2t-4)) 



Er S2 
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(a) Plots of p'(t),c'(t), and r'(t) for t e [1,2). 

Figure 2. 




(b) K% t for 2 < n < 50. 



Corollary 12.13. For each t G [1,2), the optimal constants satisfying (12.2) are so 
that 

KZ <c'(t) (n-lfV+p'(t), 

where (see Figure^: 

-2 i 2 



V (t) = l + 



logo e 



(^(7-l)(2t-4)) (^C7-l)(2t-4)) 



1 



=1 / ^( 7 -l)(2t-4)' 



c'(t) 



log 2 e 



( T -l)(2t-4) \\ / ( T -l)(2t-4) ' 
it ) \ q\ it 



, and 



I, s , / (7-l)(2t-4) \ 

r (t) = log 2 4 * /. 
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